package cn.edu.xjtu.work.repeatedNTimes;

import java.util.Arrays;

/**
 * 961. 重复 N 次的元素
 * 
 * 在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。
 * 
 * 返回重复了 N 次的那个元素。
 */
public class Solution {
    public int repeatedNTimes(int[] nums) {
        Arrays.sort(nums);
        int len = nums.length;
        if (nums[len / 2 - 1] == nums[0]) {
            return nums[0];
        } else {
            return nums[len / 2];
        }
    }
}
